import java.util.Scanner;

/**
 * Created with IntelliJ IDEA
 * Description:
 * User:恋恋
 * Date:2022-08-27
 * Time:23:31
 */
public class Test {
    public static void main(String[] args) {
        int i;
        for(int j=3;j<=100;j++)
        {
        for(i=2;i<=Math.sqrt(j);i++)
        {
            if(j%i==0)
            {
              //  System.out.println(j+"是素数！");
                break;
              //  continue;
            }
        }
            if(j%i!=0)
            {
                System.out.println(j+"是素数！");
            }
//        if(a%i!=0)
//        {
//            System.out.println(a+"不是素数！");
//        }

    }
    }

}
